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Abstract 

We study a quantum walk in one-dimension using two different "coin" operators. By 
mixing two operators, both of which give a biased walk with negative expectation 
value for the walker position, it is possible to reverse the bias through interference 
effects. This effect is analogous to that in Parrondo's games, where alternating two 
losing (gambling) games can produce a winning game. The walker bias is produced 
by introducing a phase factor into the coin operator, with two different phase factors 
giving games A and B. We give the range of phases for which the Parrondo effect can 
be obtained with A and B played alternately or in other (repeated) deterministic 
sequences. The effect is transitory. For sufficiently large times the original bias 
resumes. 
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1 Introduction 



In Parrondo's game pQ, in its usually form as a gambling game, a single agent 
plays against a bank, with the choice of two games A and B, whose results 
are determined by the toss of biased coins. Each of these games is losing when 
played in isolation but when played alternately or in some other determinis- 
tic or random sequence (such as ABAB etc.) can become a winning game. 
Because of its anti-intuitive nature, Parrondo's games are also referred to as 
Parrondo's paradox. Game B is constructed in such a way that there is a 
form of feedback from the game state that, when the game is played by itself, 
causes the game to be a losing game. Interspersing plays of game A disrupts 
the feedback and the net result can be a winning game. The feedback can be in 
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the form of dependence on the total capital of the player [2], on the history of 
previous wins and losses [3]H] or, in a multiplayer setting, on the performance 
of neighbouring players [5]. 



Interest in quantum models of Parrondo's games was initiated by Meyer [6fT] . 
who presented a model analogous to the capital-dependent Parrondo's game, 
and was later extended to the history-dependent model [5f5] . A close quantum 
analogue of the capital dependent Parrondo's game was also developed by 
Kosfk [10]. 



A quantum analogue of a classical discrete random walk can be obtained by 
replacing the classical coin by an SU(2) operator. If the walker position on 
a one-dimensional line represents the player's total capital, a quantum walk 
becomes a natural setting for a quantum Parrondo's game. As distinct from 
the classical case, in a quantum setting the change from winning to losing may 
be achieved by interference effects between the two games. 



In the quantum Parrondo's game model of Ref. [TT] two players A and B 
play alternately. Winning for player A is defined as motion to the right while 
motion to the left is defined as winning for player B. It is then obvious that 
when A and B use their coins alternately that one or the other of them will 
'win', or that the expectation of the walker position will be zero, in which case 
the players are joint winners, according to the authors' criteria. This does not 
have the anti-intuitive aspect that is characteristic of Parrondo's games nor 
is it a single player with a choice of two games. A two-dimensional analogue 
of this idea has also appeared as an e-print [T2] . Despite its failure to meet 
the criterion as a Parrondo's game the idea used in Refs. [TTfT2] of biasing 
a quantum walk using phase factors can be used to construct a version of a 
quantum Parrondo's game that relies on quantum interference to produce the 
counter-intuitive motion of the walker in a one-dimensional quantum walk. 



In this paper we first introduce quantum walks and discuss how to control 
them using the coin parameters and the initial state. This is well covered in 
the literature and is included here briefly only for completeness. In Sec. [3] the 
new quantum Parrondo's model is presented and Sec. @] presents results for all 
combinations of games A and B of length four or less, giving the regions in 
parameter space for which the effect can be achieved. It will be noticed that 
although the expectation of the walker position is reversed for some finite 
number of time steps, eventually the original bias reasserts itself. Thus we 
term this phenomena transient quantum Parrondo's games. 
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2 Basics of quantum walks 



The usefulness of classical random walks in mathematics, theoretical com- 
puter science and computational physics [T3pl] has inspired significant in- 
terest in quantum walks, both in continuous-time [T5][T6] and in discrete- 
time [T7jl8fl9|l2T)] . Quantum walks reveal a number of startling differences 
to their classical counterparts. In particular, diffusion on a line is quadrat- 
ically faster [2"Tf22] . while propagation across some graphs is exponentially 
faster [T6f23] . Quantum walks also show promise as a means of implementing 
some quantum algorithms [2~jf25] . An overview of quantum walks is given in 
Ref . [26] and a recent comprehensive review appears in Ref . [27J . 



If a quantum particle moving in discrete time steps along a line is updated at 
each step, in superposition, to the left and right, the global process is neces- 
sarily non-unitary [18]. However, an additional degree of freedom, the chiral- 
ity, taking values L and R, allows unitary quantum walks to be constructed. 
Let Hp be the Hilbert space of discrete particle positions in one-dimension, 
spanned by the basis {\x) : x G Z}. Let "He be the Hilbert space of chirality, or 
"coin" states, spanned by the orthonormal basis {\L),\R)}. A discrete-time, 
discrete-space quantum walk on the Hilbert space "Hp <g> "He consists of a uni- 
tary operation U on the coin state, followed by the updating of the position 
to the left or right according to the result, that is, 

E = (S®V R + s- 1 ® V L ){h ® U), (1) 

where S is the shift operator in position space, S\x) = \x + 1), Ip is the 
identity operator in position space, and Vr and Vl are projection operators 
on the coin space with Vr + Vl = Ic, the coin identity operator. For example, 
a walk controlled by an unbiased quantum coin can be carried out by the 
transformations 

\x, L) -> —=(\x — l,L) + i\x + 1, R)) , 

V ' ' (2) 

\x, R) -> —= (i\x — l,L) + \x + 1, R)) . 
V2 

To achieve an unbiased quantum walk with Eq. (j2j) we require an initial state 
\ipo) — (|0, L) — \0,R))/y2 . The scheme is then equivalent to the Hadamard 
quantum walk with initial state (|0, L) + i\0, R))/\/2. 

Tregenna et al. [28] has shown that with a general initial state 

{Hz, 0)) = (v^|i?) + e+y/T^j\L)} ® |0), (3) 
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and with a coin operator of maximum generality (up to an overall phase) 

<j) disappears in the final dynamics, while 9 only appears in the combination 
9 + fi. Both p and 77 have non-trivial effects on the dynamics but an unbiased 
walk requires p—\- 




3 Parrondo's game constructed from alternating coin phases 

In the following we will chose the initial state j^o) = (|0, L) — |0, R))/\/2 , and 
a more symmetrical form of the coin operator, 



U(p,a) 



1 e ia ^p i^T^-p 



\W l - P e ia y/PJ 



(5) 



obtained by multiplying the operator in Eq. fl3j) by an overall phase e ta , and 
setting 9 = (ft = | — a. With p — \ and a = an unbiased quantum walk is 
obtained. However, with p = | a bias can be introduced, to the left or right, 
by the use of a non-zero phase factor a. If we restrict a G [— |, f], then a > 
causes average motion to the left while a < causes motion to the right. 
Introduce the operators 

A(a) = £>(-«), B(a) = U(± P), (6) 

for some G [^f, |]. Connection with Parrondo's games can now be ob- 
tained by choosing to use A and B for games A and B, respectively, with 
both a, (3 > 0. Thus, quantum walks generated by either A or B alone are 
biased towards the negative ('losing'). The loss is an approximately linear 
function of the number of time steps t. For example, (x)\t=5o — —15.0 sin a 
and (x)|f=ioo — —29.6 sin a. However, for some choices of a and (3, and some 
combinations of A and B, interference effects can reverse the dynamics giving 
a positive expectation value of the walker position ('winning'), at least up to 
some finite number of time steps. Alternately playing A then B n-times from 
the initial state produces a final state \ipf) given by 

\^ f ) = {B®Ar\^). (?) 

The final states for other sequences are produced analogously. 
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4 Results 



All repeated sequences of four games were tested. Of these, only AB, ABB and 
ABBB were found to give some positive expectation for the walker position 
after 100 time steps. In each case there is only a small region of values of the 
phase parameters a and (3 that give rise to the positive positions, as indicated 
in Figs HH2J Note that interchanging games A and B only has the effect of 
reversing the role of a and /3 and gives no new dynamics. The results for game 
A alone can be obtained by setting a — (3. In each case this results in a more 
negative value of (x) for a given number of time steps t than the alternating 
sequence for near-by values of a ^ 0. 

For a sufficiently large number of time steps all sequences eventually show a 
return to a negative expectation value for the walker position. Some examples 
of the expectation value of the walker for the first 1000 time steps are shown 
in Figs. HH6J for the sequences AB, ABB and ABBB, respectively. The solid 
(near) straight lines in the right hand figures indicate the result for playing 
game A only, for a = 0.005. These graphs indicate that (x) has an oscilla- 
tory pattern superimposed upon a downward trend. Decreasing a leads to a 
lessening of the downward slope, while decreasing leads to longer periods 
of oscillation. A short period, low amplitude oscillation is superimposed upon 
the longer one. The amplitude of this oscillation becomes more pronounced 
as we go from the sequence AB to ABB to ABBB, as close inspection of the 
figures show. 



5 Conclusion 



We have shown that a quantum walk on a line can give rise to a transient 
quantum Parrondo's game. Two different biased coin operators A and B play 
the role of the two games in the Parrondo effect. Bias is achieved by adding a 
phase factor to the coin operator. Although each operator, when used alone, 
gives negative expectation values for the walker position as the number of 
steps increases, when used in the repeated sequences AB, ABB or ABBB 
can give rise to movement in the positive direction, for some values of the 
phase factors. We have detailed the range of values of these phase factors that 
give rise to the Parrondo effect after 100 time steps for each of these sequences. 
The effect is transitory. For large enough times all sequences eventually result 
in a negative expectation value for the walker position. 
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AB at t=100 





Fig. 1. The expectation value of the walker position after 100 time steps (50 repeti- 
tions of the sequence) for an alternating sequence of games A and B for a range of 
values of the phase parameters a and /3; set a = (3 for game A alone [color online]. 



ABB at t=99 



<x> 




Fig. 2. The expectation value of the walker position after 99 time steps (33 repeti- 
tions of the sequence) for the sequence of games ABB, for a range of values of the 
phase parameters a and /3; set a = (3 for game A alone [color online]. 
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ABBB at t=1 00 



<x> - 




Fig. 3. The expectation value of the walker position after 100 time steps (25 repe- 
titions of the sequence) for the sequence of games ABBB, for a range of values of 
the phase parameters a and f}\ set a = (3 for game A alone [color online]. 
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Fig. 4. The expectation value of the walker position after 1000 time steps for an 
alternating sequence of games A and B for (left) j3 = 0.03 and several values of a 
and (right) for a = 0.005 and several values of /?; straight line is for game A only 
[color online]. 
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Fig. 5. The expectation value of the walker position after 1000 time steps for the 
sequence of games ABB for (left) /3 = 0.03 and several values of a and (right) for 
a = 0.005 and several values of /3; straight line is for game A only [color online]. 
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Fig. 6. The expectation value of the walker position after 1000 time steps for the 
sequence of games ABBB for (left) j3 = 0.03 and several values of a and (right) for 
a = 0.005 and several values of /3; straight line is for game A only. The apparent 
thickness of the curves is due to low amplitude, short period oscillations. These can 
be seen online with sufficient enlargement [color online]. 
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